A Basis for the Theory of Residuated Groupoids
نویسندگان
چکیده
The main part of the theory of residuated groupoids has been technical and the results apparently diverse in nature. However P. Dubreil and R. Croisot [5], using the concepts of residuated and residual maps, were able to present the basic properties of residuals in a simple unified manner. R. Croisot [3] carried on this study. In this paper we build a theory of residuated and residual maps which serves as a unifying basis for much of the theory of residuated groupoids. First (§1, (c)) we elucidate the structure of residuated and residual maps, and so examine their interaction. This investigation enables us to interpret a closure on a partially ordered set as a residuated map (see Proposition 3, Corollary). Moreover we deduce the fundamental Inverting Theorems which enable certain conditions on residuated maps to be presented in terms of equivalent conditions on residual maps (Theorems 1, 3 and 5). Residuated groupoids are those partially ordered groupoids in which left and right multiplication by any element is a residuated map. Hence we can apply the Inverting Theorems to present certain conditions on the multiplication in terms of equivalent conditions on the residuation, and also to investigate the interaction of closures and anti-closures with the multiplication and residuation. This theory motivates and unifies results due to I. Molinaro, R. McFadden and J. Querre [7, 9, 10, 11, 12]. Moreover, the specified restrictions on the application of the Inverting Theorems explains the pattern of these results (especially those of J. Querr6 [12]). Finally (§3) we show how R. McFadden's m-congruence theory [10] provides an elegant method presenting and motivating J. Querre's non-commutative >l-nomal theory. The various generalisations of this theory will be dealt with in another paper.
منابع مشابه
On the Finite Embeddability Property for Residuated Ordered Groupoids
The finite embeddability property (FEP) for integral, commutative residuated ordered monoids was established by W. J. Blok and C. J. van Alten in 2002. Using Higman’s finite basis theorem for divisibility orders we prove that the assumptions of commutativity and associativity are not required: the classes of integral residuated ordered monoids and integral residuated ordered groupoids have the ...
متن کاملFinite embeddability property for residuated groupoids
A very simple proof of the finite embeddability property for residuated distributivelattice-ordered groupoids and some related classes of algebras is presented. In particular, this gives an answer to the question posed in [3, Problem 4.2]. The presented construction allows for improvement of the upper bound on the complexity of the decision procedure for the universal theory of residuated distr...
متن کاملA History of Selected Topics in Categorical Algebra I: From Galois Theory to Abstract Commutators and Internal Groupoids
This paper is a chronological survey, with no proofs, of a direction in categorical algebra, which is based on categorical Galois theory and involves generalized central extensions, commutators, and internal groupoids in Barr exact Mal’tsev and more general categories. Galois theory proposes a notion of central extension, and motivates the study of internal groupoids, which is then used as an a...
متن کاملResiduated Frames with Applications to Decidability
Residuated frames provide relational semantics for substructural logics and are a natural generalization of Kripke frames in intuitionistic and modal logic, and of phase spaces in linear logic. We explore the connection between Gentzen systems and residuated frames and illustrate how frames provide a uniform treatment for semantic proofs of cut-elimination, the finite model property and the fin...
متن کاملSemi-G-filters, Stonean filters, MTL-filters, divisible filters, BL-filters and regular filters in residuated lattices
At present, the filter theory of $BL$textit{-}algebras has been widelystudied, and some important results have been published (see for examplecite{4}, cite{5}, cite{xi}, cite{6}, cite{7}). In other works such ascite{BP}, cite{vii}, cite{xiii}, cite{xvi} a study of a filter theory inthe more general setting of residuated lattices is done, generalizing thatfor $BL$textit{-}algebras. Note that fil...
متن کامل